package com.company.nowcoder;

import java.util.Scanner;

/**
 * @author jrue
 * @description https://www.nowcoder.com/practice/08f70daa78bf45fea64d72523a3641f3?tpId=98&tqId=32862&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking
 * @date 2019/12/9 10:30
 * 给定一个正整数数组，它的第 i 个元素是比特币第 i 天的价格。
 *
 * 如果你最多只允许完成一笔交易（即买入和卖出一次），设计一个算法来计算你所能获取的最大利润。
 *
 * 注意你不能在买入比特币前卖出。
 *
 * 输入
 * 7 1 5 3 6 4
 * 输出
 * 5
 */
public class Bitcoin {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        String[] s1 = s.split(" ");
        int[] dp = new int[s1.length];

        for (int i = 1; i < dp.length; i++) {
            int minIndex = i;
            for (int j = 0; j < i; j++) {
                if (Integer.parseInt(s1[j]) < Integer.parseInt(s1[minIndex])) {
                    minIndex = j;
                }
            }
            dp[i] = Math.max(Integer.parseInt(s1[i]) - Integer.parseInt(s1[minIndex]),dp[ i - 1]);

        }
        System.out.println(dp[dp.length - 1]);
    }

}
